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Lecture 6. Tuesday, Feb 24 

By now the structure of the proofs should be getting somewhat routine - but I 
will go on to the point that I hope it all becomes clear! 

So, recall the definitions of a Lcbesgue integrable function on the line (forming 
the linear space £ 1 (M)) and of a set of measure zero £ct. 

The first thing we want to show is that the putative norm on L 1 does make 
sense. 

Proposition 9. If f € £ 1 (M) then \f \ € £ 1 (M) and if f n is an absolutely summable 
series of step functions converging to f almost everywhere then 

(6-1) f\f\=*?J\tu 

J J k=l 

So in some sense the definition of the Lebesgue integral 'involves no cancellations'. 
There are extensions of the integral, we may even see one, which do exploit cancel- 
lations. 

Proof. By definition if / <G £ 1 (M) then it is the limit, on the set of absolute conver- 
gence, of a summable series of step functions, {/„}. We need to make such a series 
for |/|. The idea in this case is the 'obvious' one. We know that 

n 

(6.2) ^ /(a) if J2\fi(x)\<oo. 

j=l 3 

So, set 

k fe-1 

(6.3) gi{x) = \f 1 {x)\, g k (x) = \J2fj^)\-\J2^ y XGR - 

j=i j=i 

Then, for sure, 

(6.4) f>(x) = \f2fj(x)\ - \f(x)\ if J2\M X )\ < °°- 

k=l j=l j 

So, what we need to check, for a start, is that {gj} is an absolutely summable series 
of step functions. 

The triangle inequality in the form \ \v\ — \w\\ < \v — w\ shows that, for k > 1, 

k k— 1 

(6-5) \g k {x)\ = \\J2f^)\ " lE/iWII < \fk(x)\. 

Thus 



(6-6) E / m<E / im< 



so the gk's do indeed form an absolutely summable series. From its construction 
we know that 

N N 

(6.7) £<fe(aO = |E/i(*)l ^ l/WI if E \M X )\ < ™- 

k=l j'=l n 
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So, this is what we want except that the set on which \9k{%)\ < oo may be larger 

k 

than the set for which we have convergence here. Now, in the notes there is a result 
to handle this, but we can simply make the series converge less rapidly by adding 
a 'pointless' subseries. Namely replace gt by 



(6.8) h n {x) 



This series converges absolutely if and only if both the |#fc(x)| and |/fc(x)| series 
converge - the convergence of the latter implies the convergence of the former so 

(6.9) ^|/i„(x)| <oo^^|/ fe (x)|. 

n k 

On the other hand when this holds, 

(6.10) £Mx)H/(x)| 

n 

since each partial sum is either a sum for g kl or this with /„(x) added. Since 
/n(x) — > 0, (6.10) holds whenever the series converges absolutely, so indeed |/| e 
^(R). 

Then (6.1) follows. □ 

Now, the next thing we want to know is when 'norm' vanishes. That is, when 
does / |/| = 0? One way is fairly easy, I think I actually skated over this a bit in 
the lecture, so let me write it out carefully here. The result we are after is:- 

Proposition 10. For an integrable function f G £ 1 (M), the vanishing of J |/| 
implies that f is a null function in the sense that 

(6.11) /(x) = 0Vxel\£ where E is of measure zero. 
Conversely, if (6.11) holds then f e C^R) and J |/| = 0. 

Proof. The main part of this is the first part, that the vanishing of / |/| implies 
that / is null. This I will prove using the next Proposition. The converse is the 
easier direction. 

Namely, if / is null in the sense of (6.11) then, by the definition of a set of 
measure zero, there exists an absolutely summablc scries of step functions, /„, such 
that 

(6.12) £c{xeR;^|/„(x)| = oo}. 

n 

Note that it is possible that the absolute series here diverges on a larger set than 
E. Still, if we consider the alternating scries 



(6.13) g n (x) 
then 



fk(x) if n = 2k — 1 
-/fe(x) if n = 2k 



(6.14) 2_^9n( x ) = whenever 
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since the latter condition is equivalent to ^ |/„(x)| < oo. So in fact 

n 

(6.15) Ifn(a0l < 00 /(*) = S»n(«) = 

n n 

because of (6.12). Thus the null function / e and so is |/| and from (6.15) 

(6.16) / l/l = E / Sk= Urn J fk=0 

k 

where the last statement follows from the absolute summability. □ 

For the converse argument we will use the following result, which is also closely 
related to the completeness of L 1 (M). 

Proposition 11. If f n G £ 1 (M) is an absolutely summable series, in the sense that 
E / l/n| < 00 then 

n 

(6.17) E = {x £ M; |/n(^)| = 00} /ms measure zero 

n 

and if f : M — ^ C and 

(6.18) /(i) = ^/ n (i)Vs;el\£ 

n 

then f e £ 1 ( K ) and 

(6-19) // = E//«- 

So this basically says we can replace 'step function' by 'integrable function' in the 
definition and get the same result. Of course this makes no sense without the 
original definition. 

Proof. The proof is very like the proof of completeness of the 'completion' of a 

normed space that was in Problems 2, here it is a little more concrete. 

Thus, by assumption each /„ € £ 1 (M), so there exists an absolutely summable 

series of step functions f n j, so J \fn,j\ < 00 an( l 

3 

(6.20) \f»A*)\ <™=> fn(x) = £/njO«0- 

3 3 

We can expect f(x) to be given by the sum of the f n ,j{x) over both n and j, but 
in general, this double series is not absolutely summable. However we can make it 
so. Simply choose N n for each n so that 

(6.21) Yl 1 1/^1 < 2 " n 

3>N„ J 

This is possible by the assumed absolute summability - so the tail of the series is 
small. Having done this, we replace the series /„.j by 

(6-22) f nA = J2 fnjW, f'nA X ) = fn,N n+ k-l{x) V j > 2. 

3<N n 
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This still converges to /„ on the same set as in (6.20). So in fact we can simply 
replace f n j by f' n ■ and we have in addition the estimate 



(6-23) ^ J \f nd \< J |/„| + 2-+ 1 Vn. 

This follows from the triangle inequality since, using (6.21), 

JV 

(6.24) f \.f: hl +j2.f^\> [ o-£ / \fU> I i/mI- 2 "" 

J fe=l J j>2 J J 

and the left side converges to J \f n \ by (6.1) as N — > oo. Using (6.21) again gives 
(6.23). 

So, now dropping the primes from the notation and using the new series as f n j 
we can set 

(6.25) g k (x)= fnj- 

n+j=k 

This gives a new series of step functions which is absolutely summable since 

N 

(6.26) [ \9k\ <£/ \fn,j\ < £(/ l/n| +2-+ 1 ) < oo. 

k=l"' n,j J n J 

Now, using rearrangement of absolutely convergent series we see that 

(6.27) ]T \f nij {x)\ <^=> f(x) = \9*(*)\ = EE^W' 

From a result last week, we know that the set on the left here is of the form R \ E 

where E is of measure zero; E is the union of the sets E n on which \fn,j{x)\ = °°- 

j 

So, take another absolutel summable series of step functions hk which diverges on 
E (at least) and insert hk and — hk between successive gk's as before. This new 
series still coverges to / by (6.27) and shows that / <G £ 1 (M) as well as (6.17). 
The final result (6.19) also follows by rearranging the double scries for the integral 
(which is also absolutely convergent). □ 

Now for the moment we only need the weakest part, (6.17), of this. That is for 
any absolutely summable series of integrable functions the absolute pointwise series 
converges off a set of measure zero - can only diverge on a set of measure zero. It 
is rather shocking but this allows us to prove the rest of (10)! Namely, suppose 
/ G £ 1 (M) and J |/| = 0. Then Proposition 11 applies to the series with each term 
being |/|. This is absolutely summable since all the integrals are zero. So it must 
converge pointwise except on a set of measure zero. Clearly it diverges whenever 
f(x) ? 0, so 

(6.28) J |/| = o =^> {x; f(x) ^ 0} has measure zero 

which is what we wanted to show. 

Finally this allows us to define the standard Lebesgue space 

(6.29) L\R) = C^R)/^, N = {null functions} 
and to check that J |/| is indeed a norm on this space. 
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Problem set 3, Due 11AM Tuesday 3 Mar. 

This problem set is also intended to be a guide to what will be on the in-class 
test on March 5. In particular I will ask you to prove some of the properties of the 
Lebesgue integral, as below, plus one more abstract proof. Recall that equality a.e 
(almost everywhere) means equality on the complement of a set of measure zero. 

Problem 3.1 If / and g G £ 1 (K) are Lebesgue integrable functions on the line 
show that 

(1) If f(x) > a.e. then J f> 0. 

(2) Uf(x)<g(x) a.e. then //< f 5 . 

(3) If / is complex valued then its real part, Re /, is Lebesgue integrable and 
|/Re/| </|/|. 

(4) For a general complex-valued Lebesgue integrable function 



(6-30) 1 1 /| < J |/|. 



Hint: You can look up a proof of this easily enough, but the usual trick is to 
choose G [0, 2tt) so that e 10 J f — j (e z$ f) > 0. Then apply the preceeding 
estimate to g = e %e f. 
(5) Show that the integral is a continuous linear functional 



(6.31) J : L\WL) — ► C. 

Problem 3.2 If I C M. is an interval, including possibly (— oo,a) or (a,oo), we 
define Lebesgue integrability of a function / : I — > C to mean the Lebesgue 
integrability of 



f(x) XGl 

xeR\I. 



(6.32) / : R — > C, f{x) = j 

The integral of / on / is then defined to be 

(6.33) Jj = J f. 

(1) Show that the space of such integrable functions on / is linear, denote it 

(2) Show that is / is integrable on / then so is |/|. 

(3) Show that if / is integrable on I and Jj \ f\ = then / = a.e. in the sense 
that f(x) = for all x G J \ E where E C / is of measure zero as a subset 
of R. 

(4) Show that the set of null functions as in the preceeding question is a linear 
space, denote it A/"(J). 

(5) Show that Jj |/| defines a norm on L\l) = r^/)/^/). 

(6) Show that if / G r^R) then 



(6.34) g :I — > C, g(x) = 



f(x) x G I 
x GR\7 



is integrable on /. 
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(7) Show that the preceeding construction gives a surjective and continuous 
linear map 'restriction to P 

(6.35) L X (R) — >L 1 (I). 

(Notice that these are the quotient spaces of integrable functions modulo 
equality a.e.) 
Problem 3.3 Really continuing the previous one. 

(1) Show that if I = [a, b) and / £ i 1 (/) then the restriction of / to I x — [x, b) 
is an element of L 1 (/ :c ) for all a < x < b. 

(2) Show that the function 



(6.36) 



F(x) = J /: [a,&)— C 



is continuous. 

(3) Prove that the function x _1 cos(l/a;) is not Lebesgue integrable on the 
interval (0, 1]. Hint: Think about it a bit and use what you have shown 
above. 

Problem 34 [Harder but still doable] Suppose / £ ^(R). 

(1) Show that for each t £ R the translates 

(6.37) / t (x) = /(a:-t):R— »C 

are elements of £ 1 (M). 

(2) Show that 

(6.38) Jim y |/t - /I = 0. 

This is called 'Continuity in the mean for integrable functions'. Hint: I will 
add one! 

(3) Conclude that for each / £ £ 1 (M) the map (it is a 'curve') 

(6.39) R9d — >[/ ( ]eL 1 (IR) 
is continuous. 

Problem 3.5 In the last problem set you showed that a continuous function on a 
compact interval, extended to be zero outside, is Lebesgue integrable. Using this, 
and the fact that step functions are dense in L 1 (M) show that the linear space of 
continuous functions on R each of which vanishes outside a compact set (which 
depends on the function) form a dense subset of L 1 (IR). 

Problem 3.6 

(1) If g : R — > C is bounded and continuous and / £ £ 1 (M) show that 
gf £ £ X (R) and that 

(6-40) / < sup [\f\. 



(2) Suppose now that G £ C([0, 1] x [0, 1]) is a continuous function (I use C(K) 
to denote the continuous functions on a compact metric space) . Recall from 
the preceeding discussion that we have defined L 1 ([0,1]). Now, using the 
first part show that if / £ i 1 ([0, 1]) then 

(6.41) F(x)= f G(x, •)/(•) eC 

•'[0,1] 
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(where • is the variable in which the integral is taken) is well-defined for 
each x e [0, 1]. 

(3) Show that for each / e L 1 ([0, 1]), F is a continuous function on [0, 1]. 

(4) Show that 

(6.42) L\[Q,1]) 3/_ >FeC([0,l]) 

is a bounded (i.e. continuous) linear map into the Banach space of contin- 
uous functions, with supremum norm, on [0, 1]. 
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Solutions to Problem set 2 

I was originally going to make this problem set longer, since there is a missing 
Tuesday. However, I would prefer you to concentrate on getting all four of these 
questions really right! 

Problem 2.1 Finish the proof of the completeness of the space B constructed in 
lecture on February 10. The description of that construction can be found in the 
notes to Lecture 3 as well as an indication of one way to proceed. 

Solution. The proof could be shorter than this, I have tried to be fairly complete. 

To recap. We start of with a normed space V. From this normcd space we 
construct the new linear space V with points the absolutely summable series in V. 
Then we consider the subspace S C V of those absolutely summable series which 
converge to in V. We are interested in the quotient space 

(6.43) B = V/S. 

What we know already is that this is a normed space where the norm of b = {v n } + S 
- where {v n } is an absolutely summable series in V is 

N 

(6.44) ||6|| B = lim Wj^VnWv 

71=1 

This is independent of which series is used to represent b - i.e. is the same if an 
element of S is added to the series. 

Now, what is an absolutely summable series in Bl It is a sequence {&„}, thought 
of a series, with the property that 

(6.45) JZIIMb <°° 

n 

We have to show that it converges in B. The first task is to guess what the limit 
should be. The idea is that it should be a series which adds up to 'the sum of the 
&„'s'. Each b n is represented by an absolutely summable series in V. So, we 
can just look for the usual diagonal sum of the double scries and set 

(6.46) Wj = £ «W 

n+k—j 

The problem is that this will not in generall be absolutely summable as a series in 
V. What we want is the estimate 



(6-47) £HII = £ 



n„„ ii_^ii „,(«) 



U k 



VI ' \\< 00. 



j j j=n+k 

The only way we can really estimate this is to use the triangle inequality and 
conclude that 

(6-48) f>,ll<£ll4 n) lk. 

j — l k.n 

Each of the sums over k on the right is finite, but we do not know that the sum 
over k is then finite. This is where the first suggestion comes in:- 

We can choose the absolutely summable series v^ 1 ' representing b n such that 

(6-49) ]T||4 n) ll<||M B + 2-\ 
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Suppose an initial choice of absolutely summable series representing b n is Uk, so 

N 

\\b n \\ = limw^oo || u k\\ an d \\ u k\\v < oo. Choosing M large it follows that 
fe=i fe 



(6.50) ^||« fc ||y<2 



n-1 

k>M 



(n) M in) 

With this choice of M set v\ n = u k an d v k n — UM+k-i for all k > 2. This does 

fc=i 

still represent &„ since the difference of the sums, 

N N N+M-l 

(6.5i) E^"' -J2 uk = - E Uk 

k=l k=l k=N 

for all N. The sum on the right tends to in V (since it is a fixed number of terms). 

Moreover, because of (6.50), 

(6.52) 

M N N 

E ii«* n) iiv = ii l>ik + E ikii < ii E^-ii + 2 E ^ ii E^-ii + 2 ~" 

fe j=l fc>M j'=l k>M j = l 

for all TV. Passing to the limit as TV — > oo gives (6.49). 

Once we have chosen these 'nice' representatives of each of the &„'s if we define 
the Wj's by (6.46) then (6.47) means that 



(6.53) Eikh^EhMb + E 2 ~"< 



because the series b n is absolutely summable. Thus {wj} defines an element of V 
and hence b € B. 

Finally then we want to show that b n = b in B. This just means that we need 

n 

to show 



(6.54) lim ||6- V&„|| B = 0. 

TV— >oo z — ' 

n=l 

N 

The norm here is itself a limit - b — b n is represented by the summable series 

n=l 

with nth term 



(6.55) w fc - E w , 

and the norm is then 



JV 

(n) 
k 

n=l 



(6.56) lim ||EK-E4 n) )lk- 

fe=l 71=1 



Then we need to understand what happens as ./V — > oo! Now, Wfc is the diagonal 
sum of the wj™"* 's so sum over k gives the difference of the sum of the over the 
first p anti-diagonals minus the sum over a square with height N (in n) and width 



36 



LECTURE NOTES FOR 18.102, SPRING 2009 



p. So, using the triangle inequality the norm of the difference can be estimated by 
the sum of the norms of all the 'missing terms' and then some so 



(6.5?) nE(^-E4 n) )ik< E IK 

fc=l n=l l+m>L 



N 



where L = min(p, N). This sum is finite and letting p — > oo is replaced by the sum 
over I + m > N. Then letting N — > oo it tends to zero by the absolute (double) 
summability. Thus 

N 

(6.58) lim ||6-V& n ||B = 

71=1 

which is the statelent we wanted, that ^b n = b. □ 

n 

Problem 2.2 Let's consider an example of an absolutely summable sequence 
of step functions. For the interval [0,1) (remember there is a strong preference 
for left-closed but right-open intervals for the moment) consider a variant of the 
construction of the standard Cantor subset based on 3 proceeding in steps. Thus, 
remove the 'central interval [1/3,2/3). This leave C\ = [0,1/3) U [2/3,1). Then 
remove the central interval from each of the remaining two intervals to get C2 = 
[0, 1/9) U [2/9, 1/3) U [2/3, 7/9) U [8/9, 1). Carry on in this way to define successive 
sets Ck C C'k-i, each consisting of a finite union of semi-open intervals. Now, 
consider the series of step functions where fk(x) = 1 on C'k and otherwise. 

(1) Check that this is an absolutely summable series. 

(2) For which x € [0, 1) does \ fk(%) \ converge? 

k 

(3) Describe a function on [0, 1) which is shown to be Lebesgue integrable 
(as defined in Lecture 4) by the existence of this series and compute its 
Lebesgue integral. 

(4) Is this function Riemann integrable (this is easy, not hard, if you check the 
definition of Riemann integrability)? 

(5) Finally consider the function g which is equal to one on the union of all 
the subintervals of [0, 1) which are removed in the construction and zero 
elsewhere. Show that g is Lebesgue integrable and compute its integral. 

Solution. (1) The total length of the intervals is being reduced by a factor of 
1/3 each time. Thus l(Ck) = Thus the integral of /, which is non- 
negative, is actually 

Thus the series is absolutely summable. 
(2) Since the Ck are decreasing, Ck D Ck+i, only if 

(6.60) xeE = f]C k 



does the series ^ |/fe(^)| diverge (to +00) otherwise it converges. 

k 
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(3) The function defined as the sum of the series where it converges and zero 
otherwise 

f£/ fe (z) xeR\E 
(6.61) f{x) = { k 

[0 x e E 

is integrable by definition. Its integral is by definition 

(6-62) // = E/.^ = 2 

k 

from the discussion above. 

(4) The function / is not Ricmann integrable since it is not bounded - and this 
is part of the definition. In particular for x € C\ \ Ck+i, which is not an 
empty set, f(x) = k. 

(5) The set F, which is the union of the intervals removed is [0, 1) \ E. Taking 
step functions equal to 1 on each of the intervals removed gives an absolutely 
summable series, since they are non-negative and the A:th one has integral 

1/3 x (2/3) fe_1 for k = 1, This series converges to g on F so g is Lebesgue 

integrable and hence 



(6.63) J, 



1. 

□ 



Problem 2.3 The covering lemma for M 2 . By a rectangle we will mean a set of 
the form [oi, b\) x [02, 62) m I^ 2 - The area of a rectangle is (6 X — a x ) x (b 2 — a 2 ). 

(1) We may subdivide a rectangle by subdividing cither of the intervals - re- 
placing [ai,&i) by [oi,Ci) U [ci,&i). Show that the sum of the areas of 
rectangles made by any repeated subdivision is always the same as that of 
the original. 

(2) Suppose that a finite collection of disjoint rectangles has union a rectangle 
(always in this same half-open sense). Show, and I really mean prove, that 
the sum of the areas is the area of the whole rectange. Hint:- proceed by 
subdivision. 

(3) Now show that for any countable collection of disjoint rectangles contained 
in a given rectange the sum of the areas is less than or equal to that of the 
containing rectangle. 

(4) Show that if a finite collection of rectangles has union containing a given 
rectange then the sum of the areas of the rectangles is at least as large of 
that of the rectangle contained in the union. 

(5) Prove the extension of the preceeding result to a countable collection of 
rectangles with union containing a given rectangle. 

Solution. (1) For subdivision of one rectangle this is clear enough. Namely 
we either divide the first side into two or the second side in two at an 
intermediate point c. After subdivision the area of the two rectanges is 
either 

(c- ai)(&2 - 02) + (bi - c)(6 2 - a 2 ) = (61 - ci)(o 2 - a 2 ) or 
(61 - oi)(c - a 2 ) + (61 - Oi)(& 2 - c) = (61 - ci)(6 2 - a 2 ). 
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this shows by induction that the sum of the areas of any the rectangles 
made by repeated subdivision is always the same as the original. 

(2) If a finite collection of disjoint rectangles has union a rectangle, say [a\ , 62) x 
[a— 2, b 2 ) then the same is true after any subdivision of any of the rectangles, 
by the previous result. Moreover after such subdivision the sum of the areas 
is always the same. Look at all the points C\ C [oti, 61) which occur as an 
cndpoint of the first interval of one of the rectangles. Similarly let C 2 be 
the corresponding set of end-points of the second intervals of the rectangles. 
Now divide each of the rectangles repeatedly using the finite number of 
points in C\ and the finite number of points in C 2 ■ The total area remains 
the same and now the rectangles covering [a\,bi) x [^2,^2) are precisely 
the Ai x Bj where the Ai are a set of disjoint intervals covering [ai,b\) 
and the Bj are a similar set covering [a 2 , b 2 ). Applying the one-dimensional 
result from class we see that the sum of the areas of the rectangles with 
first interval Ai is the product 

65) length of Ai x (b 2 - a 2 ). 

Then we can sum over i and use the same result again to prove what we 
want. 

(3) For any finite collection of disjoint rectangles contained in [a\, bi) x [a 2 , b 2 ) 
we can use the same division process to show that we can add more disjoint 
rectangles to cover the whole big rectangle. Thus, from the preceeding 
result the sum of the areas must be less than or equal to (61 — ai) (b 2 — a 2 ). 
For a countable collection of disjoint rectangles the sum of the areas is 
therefore bounded above by this constant. 

(4) Let the rectangles be Di, i = 1, . . . , N the union of which contains the 
rectangle D. Subdivide D\ using all the endpoints of the intervals of D. 
Each of the resulting rectangles is either contained in D or is disjoint from 
it. Replace D\ by the (one in fact) subrectangle contained in D. Proceeding 
by induction we can suppose that the first N—k of the rectangles are disjoint 
and all contained in D and together all the rectangles cover D. Now look at 
the next one, D^^^+i- Subdivide it using all the endpoints of the intervals 
for the earlier rectangles D\,...,Dk and D. After subdivision of D^-k+i 
each resulting rectangle is either contained in one of the Dj, j < N — k 
or is not contained in D. All these can be discarded and the result is to 
decrease /c by 1 (maybe increasing N but that is okay). So, by induction 
we can decompose and throw away rectangles until what is left are disjoint 
and individually contained in D but still cover. The sum of the areas of 
the remaining rectangles is precisely the area of D by the previous result, 
so the sum of the areas must originally have been at least this large. 

(5) Now, for a countable collection of rectangles covering D = [a\, b\) x [a 2 , b 2 ) 
we proceed as in the one-dimensional case. First, we can assume that there 
is a fixed upper bound C on the lengths of the sides. Make the fcth rectangle 
a little larger by extending both the upper limits by 2~ k 6 where 5 > 0. The 
area increases, but by no more than 2C2~ k . After extension the interiors 
of the countable collection cover the compact set [ai ,b\ — 5] x [a 2 ,61 — S] . 
By compactness, a finite number of these open rectangles cover, and hence 
there semi-closed version, with the same endpoints, covers [ai,£>i — 5) x 
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[o>2 ,bi — 8) . Applying the proceeding finite result we see that 

(6.66) Sum of areas + 2CS > Area D - 2C6. 
Since this is true for all S > the result follows. 

□ 

I encourage you to go through the discussion of integrals of step functions - now 
based on rectangles instead of intervals - and see that everything we have done can 
be extended to the case of two dimensions. In fact if you want you can go ahead 
and see that everything works in R n ! 
Problem 2.4 

(1) Show that any continuous function on [0, 1] is the uniform limit on [0, 1) 
of a sequence of step functions. Hint:- Reduce to the real case, divide the 
interval into 2" equal pieces and define the step functions to take infimim 
of the continuous function on the corresponding interval. Then use uniform 
convergence. 

(2) By using the 'telescoping trick' show that any continuous function on [0, 1) 
can be written as the sum 

(6.67) Vze [0,1) 

i 

where the fj are step functions and ^ \fj(x)\ < oo for all x £ [0, 1). 

3 

(3) Conclude that any continuous function on [0, 1], extended to be outside 
this interval, is a Lebesgue integrable function on R. 

Solution. (1) Since the real and imaginary parts of a continuous function are 
continuous, it suffices to consider a real continous function / and then 
add afterwards. By the uniform continuity of a continuous function on a 
compact set, in this case [0,1], given n there exists N such that \x — y\ < 
2~ N =>• \f(x) — f(y) | < 2 _n . So, if we divide into 2^ equal intervals, where 
N depends on n and we insist that it be non-decreasing as a function of n 
and take the step function /„ on each interval which is equal to min / = inf / 
on the closure of the interval then 

(6.68) |/(aO-F n (aO|<2- n Va:e[0,l) 

since this even works at the endpoints. Thus F n — > f uniformly on [0, 1). 

(2) Now just define fi = Fx and fk~F k - F fe _! for all k > 1. It follows that 
these are step functions and that 

n 

(6.69) = /»■ 

fe=i 

Moreover, each interval for F n+1 is a subinterval for F n . Since / can varying 
by no more than 2~™ on each of the intervals for F n it follows that 

(6.70) \f n {x)\ = \F n+1 (x) - F n (x)\ < 2-" V n > 1. 

Thus J \ f n \ < 2~™ and so the series is absolutely summable. Moreover, it 
actually converges everywhere on [0, 1) and uniformly to / by (6.68). 

(3) Hence / is Lebesgue integrable. 
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(4) For some reason I did not ask you to check that 

(6.71) Jf = J f(x)dx 

where on the right is the Ricmann integral. However this follows from the 
fact that 

(6.72) ff = lim / F n 

and the integral of the step function is between the Riemann upper and 
lower sums for the corresponding partition of [0,1]. 

□ 



